مسیریابی چندمقصدی با محدودیت های چندگانه با استفاده از الگوریتم کندوی زنبور عسل
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
- author زینب هادوی
- adviser محمد مهدی سپهری الیپس مسیحی
- Number of pages: First 15 pages
- publication year 1388
abstract
از زمانی که شبکه ها توانایی ارسال ترافیک رسانه ای پیوسته مانند صوت و تصویر را بدست آوردند، استفاده از آنها برای کاربردهای چندرسانه ای اهمیت بیشتری پیدا کرده است و موجب افزایش تقاضا برای استفاده و بکارگیری کاربردهای رسانه ای از طریق شبکه شده است. ارتباطات چندرسانه ای معمولاً نیازمند ارسال اطلاعات مشابه به مقاصد مختلف است. زمانیکه قرار باشد اطلاعات زیادی به زیرمجموعه ای از کاربران ارسال شود، ارسال چندمقصدی بهترین راه ممکن برای این امر است. علاوه بر این برخی کاربردهای چندرسانه ای مانند ویدئو کنفرانس نیازمند برخی الزامات خاص هستند که کیفیت خدمات ارائه شده را تضمین کنند. 2 موضوع اساسی در پشتیبانی از کیفیت خدمت در شبکه ها وجود دارد که عبارت است از تعیین مشخصه های کیفیت خدمت و مسیریابی کیفیت خدمت. مسیریابی کیفیت خدمت نه تنها انتخاب مسیر برای ارسال داده از مبدأ به مقصد است بلکه انتخاب مسیر باید به گونه ای باشد که محدودیت های اعمال شده برای کیفیت را رعایت کرده یا بهینه کند. در ر وش های ارسال چندمقصدی معمولاً مسیر ارسال بسته از طریق ساخت یک درخت چندمقصدی انجام می گیرد که در صورت نیاز محدودیت هایی نیز هنگام ساخت درخت در نظر گرفته می شود. در این کار تحقیقاتی با استفاده از الگوریتم ابتکاری کندوی زنبور عسل که از الگوریتم فراابتکاری جامعه زنبورها الهام گرفته شده است، راه حل جدیدی (bdcbm) برای ساخت درخت چندمقصدی با محدودیت های پهنای باند و تأخیر در ارسال بسته ارائه شده است. از جمله ویژگی های درخت پیشنهادی، می توان به ساخت درخت چندمقصدی بصورت توزیع شده اشاره کرد که این امر نیاز به داشتن نقشه کامل ازشبکه توسط گره ارسال کننده بسته را برطرف می کند و بنابراین انعطافپذیری لازم را برای در نظر گرفتن تغییرات شبکه و کار با گروه های چندمقصدی پویا دارد. نتایج حاصل از شبیه سازی این الگوریتم و مقایسه آن با الگوریتم dmaco، پایینتر بودن تأخیر مسیر و نیز مقیاسپذیرتر بودن آن را برای کار با شبکه های بزرگ نشان می دهد.
similar resources
توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو
یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می‌گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...
full textتوسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو
یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...
full textمسیریابی مکان های توریستی شهر، با استفاده از الگوریتم زنبور
جهانگردی بزرگ ترین تحرک اجتماعی بشر است که می تواند منشأ عمیق ترین اثرات فرهنگی، اجتماعی و اقتصادی باشد. بازدید از اماکن توریستی همواره در ذات بشر نهفته است. مسئله ای که اینجا مطرح است نحوه ی دسترسی به اماکن توریستی توسط توریست است. مسئله مسیریابی مکان های توریستی موضوعی پیچیده است. اطلاعاتی از قبیل فاصله بین مکان های توریستی، ترافیک و فاصله توریست از نزدیک ترین مکان توریستی تأثیر زیادی در نحوه...
full textکشف انجمن ها در شبکه های اجتماعی با استفاده از بهینه سازی کندوی زنبور عسل
شبکه های اجتماعی در واقع نوعی ساختار اجتماعی محسوب می شوند که از گره های متعددی تشکیل شده اند. این گره ها می تواند افراد حقیقی یا سازمانها باشند. این گره ها توسط یک یا چند نوع خاص وابستگی مانند روابط دوستانه، خویشاوندی، همشهری بودن، روابط تجاری، روابط علمی، به یکدیگر متصل هستند. باگسترده شدن اینترنت و وب و همچنین افزایش چشمگیر گوشیهای هوشمند در سالهای اخیر، شبکه های اجتماعی به یکی از ارکان جدای...
15 صفحه اولحل مساله مسیریابی وسایط نقلیه با در نظر گرفتن رضایت‌مندی مشتریان و کاهش انرژی مصرفی با الگوریتم زنبور عسل
این مقاله به ارائه مدل مساله مسیریابی وسائط نقلیه به منظور افزایش رضایت‌مندی مشتریان، کاهش مصرف انرژی و سوخت و کاهش هزینه‌های توزیع می‌پردازد. آمارها نشانگر آن است که هزینه سوخت، بخش قابل توجهی از هزینه حمل و نقل را دربر می‌گیرد. در نظر گرفتن عوامل زیست محیطی نه تنها بر هزینه‌های اقتصادی تاثیر می‌گذارد، بلکه بر انتخاب مسیرهای حمل و چگونگی توزیع بار بین ناوگان حمل ونقل نیز تاثیر گذار است. ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023